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uaof«jgm u_ii (o^i^L-i) ^^-r^f«^M^<}: 

A2j£*t£gifce *lllHEfc**B2fc U_il O^Tft^-Ifc-r&J: ^ K«» 
Oifclit If_i| (OsSisJF-1) l3^#J-t^>^#J^t, 

^#J$tL/ci5:ffi If_i| (O^i^F-1) Co^t, ^itfft^^tLTt^ii 

x a u_ii ^fflv^Tft#^mc zm>x^.M-?z>m%it® t m^&t, 
£x<Dmtmm I f it Kov>TjE#fm?mjiig*c £x e ^ Lx^ts-r^ 

[0 0 0 1 ] 
[0 0 0 2] 

^lil^lxe (mod N) (i, R S ABf-^/^f % £ fi E 1 G a m 
a 1 m^r, DSAf^, Diff ie-Hel lma n m^Htf.* txmm £ 
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[0 0 0 3] 

^^mmsmmta) ^mmnn^ 2 ( mo d n) b) fnnfij^icjt 

xu (mod N) *)fi|J&-r£.r <h t=£ 0 #x.<bft£e tc^Lx e ( 

mod N) £ftff-t££*M;'j£g£1-& a) £J:^b) <DmW&Mco®m.Zm 

o 

[0 0 0 4] 

JpJtil (addition c h a i n ) £ fi, a i = 1 frh \t C * *»W 
tea n = e tlM&^<7>?iJ-Cab»K a i (i-etLj^pflc^tLfcmofD (of «9 a i 
= a j + a k (j, k<i) ) ^jfTt-t-o #lJx.f;fe = 5 5<Db£ {1, 2, 3, 
6, 12, 13, 26, 27, 54, 55| {i-e^Jt^^o -tUix^x 2 — 
x3^ x 6^j 1 2 ^ x 1 3^ x 2 6-> x 2 7- x 5 4^ x 5 5 ay £ ^ \z a ) £ 

1, 2, 3, 4, 52, 53, 54, 5 5! Oi^Cb) 

») ttti|C*Sr^*<i"*^fc* s -e#*Cli:S:jRi5|cL-Cv^ 0 i^J:^:, -5- 
x.«b*ifc*g?Bce (±«ii5 5) K*tU J: <9 M^nlftl* jlott * T ^ =f'j 

[0 0 0 5] 

[Binary Method) 
Binary Metho d (iiSO'tf ^-y 3 VCioV^T^^'J XA 
<7>— o-C&J?. D. E. Knuth. The Art of Computer 
Programming! Seminumerical Algori thm 
s, volume 2, Reading, MAlAddison— Wesley 
, Second edition (1981) X*%&ifrZtlX^2> 0 
[0 0 0 6] 

Binary Method (i, ^Oct ■? & £ fr 9 T^^'j XAt*S B 

/UIE# 2003-3094996 



mm 2 0 0 2 -3 1 4 5 9 5 v : 3/ 

#x ^ tL^Jgm e ( k tf y hft) * 2 i _ o , — , k-l2 '*e_i (e_i 
IZOttzlil) <D £ n IZ 2 mmi&LX & < 0 XJjtx, e, NtU m^C(±x 
e (mod N) t T^=f 'J XA fiJ^T?) t is -C&& 0 
[0 0 0 7] 

1 ) i f e_(k-l)=lthen C : = x else C I = 1 

2) for i=k-2 downto 0 
2-1) C : =C*C (mod N) 

2-2) if e_i = l then C :=C * x (mod N) 

3) return C 

±SEK j3i/»T, 2 ) CO f o r tig£& i^k-2>4^0itl i* ogl)«4**e, 2 
-1) RXI2-2) *)\'-7%mir2>Zb*mLT^2>o m 2 it e = 5 5 <T> t § 
Binary Method fc^ o T±SS<7) i 9 C x 5 5 (mod N) ^ft# 
£*i&j®*I£^L*:k<£>-e£>£o -Oi: # OiJD^i^ii |l, 2, 3, 6, 12, 
13, 26, 27, 54, 55! t?£>&<> 
[0 0 0 8] 
[m — a r y Method] 

m-ary Method fi Binary Me t ho d^ti^tt^ 
X\ 2 \£ v H^±OM^-tt:tf9Mt*^ 0 AtlZx, e, N £ U m^J 
Clixe (mod N) t T)V=n) XA (iJilT^S ^ tztz U 

^ii^i^e (ik H'y hST^>«9, elisor (= 1 o g 2 m) \£vYW_ 
0, F_(s-1) (tit* L s iik/r *jSx.fcv»aB&) 

[0 0 0 9] 

0) w= 2 , m-li:o^tx w (mod N) Sr^fflJ t~ft# LT£ < 

1) C:=x A )F_(s-l)( (mod N) fc *5 < <, 

2) for i = s — 2 downto 0 
2 - 1 ) C I =Cm (mod N) 

2-2) if F_i #0 then C:=C * x A |F_i| 
(mod N) 
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3) return C 
[0 0 10] 

m — a r y Method l±, m=4Wi:^Qu a ternary Met 
hod tDf f^ffc&o e = 55<7)i:l©Qua ternary Methods 
ftka*BI3»C^i-o E £ 2 M$km7Flr & t (110 111) 2 
r = 2t'7 FfoC^fSf^t, ( 1 1 _Q_i_ 1 1 ) 2"^*^- U3tC^£*i 
Ti/»*a»)tC^3ffi$tL*o -^<t #<7)»n#il(i {1, 2, 3, 6, 12, 13, 
2 6, 5 2, 5 5 ( "Cab ^Binary Method KJfc^Tflnltll^S 

[0011] 

^Cm-ary Metho d<DWMt Lt, Slide Window 
Technique s & < (Dlk&m&I^Z tlX\t*& 0 Slide Win 
dow Techniques T'fi, Hjcg-C* < , Tfl/zf*) XA^<D 2 ) O&L 

a-e i sicjsd try i tr% t/^uxa^oo) </>mk 

[0012] 

[ftmm&: LXit-rz mm] 

±aL^*a*Hi3V>-C, Binary Metho d (i^tuftif^T "9 # 
3?t&*£ < , f f Iff if t ^ r - 7';^tfoM^^ v> t 9 * y V £ 

, ft^Ma^JiTv^-^-C L$ ntK&tfh&o itz. Quaternary Me 
thod^Slide Window Techniques tfjfSS:^ 
& < i" * f "J *;6 ? £> & #\ x - r ^#83^3? t & 19 «ft Jl MS^ft Jf*^ $ 

[0 0 13] 
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[0 0 1 4] 

[if a * Mfc-f ztztxn^m 

[0 0 15] 

f^M^m U_if (O^i^L-1) huIS^ 

mmmm^mzfemztix^zmffifim u_ii ^fti^c^i, 
#i?ts»:x*»t>xA n_ii *mm^t\%Lx&<mm\n^®.t. mmm 

e^iifs^is^m u_ii ^^-rn^h-ifc-r^i^^^ifcii if_.ii 

(0- i _F - 1) K$Hfl-**5HHl^g:^ tf-#*£*c S:*itt1-*th#ie**itt 
^WLt, fr1AZ*itdmL lf_il (0_i_F-l) Kour, ^mrft#^n 
fc»|x A H_il ^fflV^Tft^mc SrjS^StlJf-t^ji^a^St. _T 
<DmU$km lf_il t3o^TIE3Jf^OWJf«t*c *x e i: LTW^i"-5tH^ 

[0 0 16] 
[0 0 173 

(# 1 vmMvfm) 

0 0KSffi$*L& o 0 Oti, v 3^ fcf*. - 
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[0 0 183 

tf^S^S lOOli, 11 1 fc^-T J: -5 ^rmiil^^^T-'A l 
1 8, LX<D^~? 102, CPU 1 0 3, ROM 104, RAM 10 

5, H D 1 0 6 , *y YV-?<D*v -t&ffiM 107, C D 1 0 8 , FD 
109, DVD110, > * 1 1 y 9-~7 x.-* {!/¥) 117, 

TSLTf&fcUb LX<D-?*yx 1 1 2 K 1 1 3^<Dj >^7x-^ (I 

/f) 1 1 i ^, i 1 6 *frLx^^zmmnmz&i$i2titzmf&t ltv> 

o 

10 0 193 

7^X1 1 2£D 5 >-**- K 1 1 3 ii, ^-WfilfR&S^S 1 0 0 

?-7i-^ 1 1 1 «r^LTi«^l^i 1 0 0l*|K$fcJ)&£*l£o 
[0 0 2 0] 

mmmmmmi o o-e<7>#mif# (^it^^sft-if^) «±. 1 1 

[0 0 2 1 3 
[0 0 2 23 

CPU10 3li, If^MS^gl 0 0£fc<DW)iW\mZn2>o -t%t>*>. CP 
U10 3(i, HD (A-Ffa^) 1 0 6^^fb^L31-7 0 n^^A (V7h>)x 

7 7 p D77A) zm&ttiLxmif-f&ztx^ mmt&mmwi o o^-fozumir 

i>o CPU 1 0 3(±, k«»03WKHflfc 

mm*^J&LXfrW.^Z>tztb<D®M-7uy=r HD1 0 6^?>I*tlJU 

o 

[0 0 2 33 
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romi 04(2, &^%mi%%m<Dfzib<D%iw.'7°vy7 a, wm^n^m 

[0 0 2 4] 

RAM 1 0 5 (2, C P U 1 0 3 Xco^m.^M(Otz^{z — Bt#J(3$L3g7°n A 
[0 0 2 5] 

mm. &w±&m%mo&ftmzRAMi o 5^$^£tL&if^ffcra^ 

[0 0 2 6] 

CD (CDK7^) 10 8(i, fl.aBfE1t«E#0— «t LTOCD (CD-R 
[0 0 2 7] 

FD (7 0 7t- (R) YvjT) 10 914, CD 1 0 8 tmm~. 

nmmmfov-MtLxvFDKtmz titer- ?zm<fr&fr. s*:, mm? 

[0 0 2 8] 

DVD (fVy^^lff'tfV^^ K7^f7") 110(2, CD1 08^FD1 • 

o 9 tmm~, ftmzw&itn— mt l-codvd(cibii^ titzr- *zm&& 

[0 0 2 9] 

ft, CD, FD, DVD^<7)«fS<H*£#:(c*rLT, 00 x. (2, llffl^yn^ 
^Ai&v>(2 7 01 ; K^-r/^ ? |S1t^tLTV^J#^-, ^ttibSrHD 1 0 6M> 
* h-;l/U -MClL^TRAMl 0 5^4E£H-&<fc -? i:MLt^> 2v> 0 
[0 0 3 0] 

r/?-7x-^ (I/F) 1 1 1 (2, -7**1 1 2^^r-*'-Kl 1 3 (C2 
&zi.-^frb<DAX*£l<fttif&tztb<7)i><7)X~$>2>o 
[0 0 3 1 ] 
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1 1 8 (i, illf *t-*A-<?& *K 0?-7x-7 (I /F) 1 1 9 £^ 
[0 0 3 2] 

*y hV-y^f^M 0 7fi, ^>^-7^-X (I/F) 11 4^iMT^ 
[0 0 3 3] 

0 4 fi, a KOf»igt 1 OOHisv^T, <!: 1" & $tt£ (IffftfrtMQjS 
Oil) tc^S LTH^L^^O-eab^o 'If^S^ffil 0 0(i, BUtc^i: 

1 mn^mmu4 o 2, ^ft#^v^-^4 0 3, *Huft»m^t^^ 
4 0 4, ^#j^v^-^4 0 5, ii^a^v^.-^4 o 6Rtmn&$:&mw 

4 0 7 Zm-f&o 03. 405, 4 0 71±, CPU10 3 ri*Bf5e 

[0 0 3 4] 

IMI^tlOOWtLTtt, yl-^'bAtllix, N (4 0 0) We (4 

0 i) tfAtizti&o m^mmmi o o(±, xtim^^^^mm^SM^n^ 

|£*^Ltc = xe (mod N) (4 0 8) ^M^itiSo A^IN 

od N) tfi 1 0^W.<vmM<V&*fT 
[0 0 3 5] 

^iS*g&te*rtS&4 0 2 Kl±, &£>7^i;#>, 1(1), (101), (1010 
1) , -I (2ltS^) <7)J:9(:i [0 1] L (fc£L [x y] i it i @x y 

3(i, A^fS (4 0 0) £{«Jim*&M4 0 2frhmmfMift^\ ^mjftH 
f!l£f^HD 1 0 6 H**, Wft#mil^^4 0 4 ^^frWi"J5 0 

0 5i±, 0 1 £55-#JU A2HI4 0 1 tf$MW$*Lfcft 

tt, ^ilfHD 1 0 6H*&jjrti"*o ^^M^v^-^4 0 6 (±, 0d;U;rHD 

1 0 6 iZ$>2>tm$£immffi4 0 7 Sril^SLT, tf-#i£JM 0 8 t^xJ^H 
D 1 0 6t3^-r^o tUfci&mti-t-* 10 2, FD1 0 9, * y h7-^ \/ 
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f 1 1 4, ■/'; i i 5 fc^fciiL-cmzfrSfi&o 

[0 0 3 61 

H5(i> H4 K3FLfc«j£*#o1*#8i3§l« 1 0 0 K^t£^§m^ill3f 
WS¥M£fft^t-&/ca60-7 0--f-^- hX~$>2>o CPU1 0 3 11, 

«t «9 > 1f $R&S$IS 1 0 0 li^Oi ^ tcKj^-T^o 
[0 0 3 7] 

*-r y 7°S 5 0 0 : 

A# $ tifzXtim e ( k If v h ft) ^2i- 0) k - 1 2 1 * e _ i (e_ 
il±0£fc(±l) 0«t9lC2it^LTj3<o A^Jlitx, N, eli^lilfHDl 
0 6 CM?ti4o 
[0 0 3 8] 
7s r y 7° S 5 0 1 : 

o^i^L-i) (D^nrmzML, x A u_ii zmmiztmL, mmm 
mmmuA o 4 maw-rao 

[0 0 3 9] 

* t- y 7° S 5 0 2 : 

Jggfce (tfy hftk) £|IS*&*&& U_il <7)V^Wi:-ft^j;^:lt 
V&M. If_il (O^i^F-1) ^fij-f&o § f _ i OfcTy hft$- 

b_i^i-^>«h, k = 2i-o, F-lb_it^^i9t:^iLTi3< 0 
[0 0 4 0] 

*t- ? ys 5 0 3 : 

tfftiW»4 0 7C, C:=x A f_0 (mod t&< 0 
Cf_i (0^i^F-l) rt iZik<DX o &&<k9E>miff 
for i = 1 to F-l 

1) C ! = C A 2 A b_i (mo d N) 

2) if f i 0 then C:=C * x A f_i (mod 

N) 
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[0 0 4 1] 

Tst-v 5 0 4 : 

7 7°S 5 0 3 -Cl#f>tL^tiiM c = x e (mod N) ^^Uffi^lt^ 

o 

[0 0 4 23 

in 6 , m 7 & x x/m 8iie = iioiioinoooioioooi <om& 

TV^o x-x2-x4- x 5- x 10^ x 2 0^ x 2U x 4 2^ x 8 4-, x 
8 5 -o o o t^dViMimXx 5 , x 2 1, x 8 5 | l _ i | ay 
*rtL-?tUZ%rt&, x A 1 _ i mfM-Zti&o i7li^f7 7 p S 5 0 2WMC 

*rsu e*f_o= (i) , f_i = (ioi) %t*tfrmLx^zz t 

[0 0 4 33 

(i2©ii<?)ii) 

±gE»ion*o^®T?tt, lti [oi] L^^&ffi^*® 

[0 0 4 4J 

H9(i, §1 <7)Hii<5D^S^|WI«^ e = l 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 
0 1 <D»^WjiI1«f* *K Xx y 7°S 5 0 1 Kffl^1-&^iim#*3 ! 3KJ3&t& 

(±^< x — x 3^ x 5 tn&Lx^h&xh2> 0 mnm^m< z^tzztKm*. 

[0 0 4 53 

(10) * (01) t (01) 0 2o^ffli"4ifCtli««:8iJ«i-4 
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[0 0 4 6] 

ii lit mi 2 <Dnm<Dfimtmm^ e = iionoinooo 

1 0 1 0 0 0 1 Ol^Mti^o e <D%m3 \Zv h 1 1 OOH^f 2 tf 
•y h 1 0 4- 2 oct) o 1 , 0 1 KftM U ^OJtT} £5fcgg 1 kf y h Hfrt-f & - <b 

503 ^^Msmm^iUM-r * - t # & 0 

[0 0 4 7] 

lOt^Xf 77 8 S 5 0 3-Cttffl$*L-5 b_i (±f_i Ofcfy 
mm-$-&<DX"lt%<, f _ i ^9 L^l^ ^ *#JlMi:fctffct>fci/\, HI 1 His 
M7 kf y h (110 110 1) cO^SiJ{i, f _0= (10 1) , b_ 

0 = 2, f _1 = (10101) , b_l = 1 , f_2 = (1) , b_2 = 4 t 
& 0 . b_0 + b_l + b_2 — 7 (O X ICkf* Y&tf—Wr$-& X n Cb_ i * 
^#>S'Jfrf|7& c *&o b_ i (2 f _ i <£>tf y H^f)^ f _ ( i + 1 ) 

[0 0 4 8] 

WtLr*&»fe«** I (o) , (l) , (id , (ion } -c$>z®&<d 
Ajjmez&m-tzm&'cmffl-t-Zo ig&nmiiZM-tz f_i , b_i^t 

tts h t IC^^tL^miitco^^m 1 2 tc^fo b_i £;fci6&#L3# 

JHI<7)-7n--f--v- h %m 1 3 tc^-fo 
[0 0 4 9] 

XT^ysnoim AT^iit e o^fesi 3 tr * mc «t *) vnm&frm zn&o 

1 1 O&ctLKl 1 1 (Dm&MiZbbZ 1 kf -y h^WJiitl, 0 1 2 Ctot 
^S£*i£o X-r y 7°S 1 3 0 2 T'tilH 1 3 KSBttSfLT^* i:*3 Ij K5Hifcf -y 
h^ijt LT f _ i t b_ i fcilflPU tXf7^S1301T-3 If* h0£*& 
A./^±#^tZ (i 3k*7h^, 4 If y h A, K fi4tfy hv7h$^ 0 
^t77S 1 3 0 3 Tti^Skf y F* ? H^-9K'11*ML, 0^i: f± 
X-f y 7°S 1 3 0 4<DX o \zmks h t £ 1 o±gjjp£-£l tf * h ->7 M"£o - 
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<n*fm.*%mvv ban k 9 jgu ^f'77°s 1305 zmn-f&o 

**^Wtwi-^-COkfy f^M^t < 9^^t';7'S 1 3 0 6-C¥U»rU 
a*»x.7t*^tztt»Ti-4o 5MH$*ifcf_i, b_i ^il±^fy/S 5 
0 3 RltSI-C* * #^B&-f £ o 
[0 0 5 0] 
(*4OH*<0i!g) 

3 fciTlf y &L<fie = 2 * 1 0 0 4 £*2 W&WZL Lfz t § 

urn e izttLxmxim®&*:mx-rz - 1 -c, i«mf^Rw$^s:a« 

[0 0 5 1 ] 

laotiW^T^atW^^o High-Speed R S A I 
implementation, RSA Laboratories, 1 9 9 4 U 

[0 0 5 2] 

(* 5 (Dmmmm) 

m 1 4 1±, ei i oit«Ma^fi i o o tcjs^-c, mit-r&mm (mrn^-m.^ 
toil) n^g LTia^LTtto-ci&e Mffl^ii oow\ mi 4c^ 

ti^:, ii»liS|S4 0 2, *iim#* v^-* 4 0 3, *ifttf-JF&tt& 

TO4 0 4, ^#Kya-;V4 0 5, I^I^ya-;^ 0 6^t>*ft^:|§^ 
^4 0 7 ^t^ o ^ya-iH 0 3, 4 0 5. 4 0 7 (i, C P U 1 0 3 rt ? 
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o 

[0 0 5 3] 

•If^Ma^fi 1 0 0 lzMLXi±, $mfrhAl)Mx, N (4 0 0) RZfe (4 

o i) tfxuzti&o mmmmmwi ooii, A*«^f>^#ni#i^»jt«rtfv* 

LTc= X e ( m 0 d N) (4 0 8) ^ffl^t^ii^^o AMN 

mod N) ^rtf 9^e^t^B^^^^tfdo 
[0 0 5 4] 

fe«*&»«ittSP4 02 n*±, 1(0), (i), (id, (i 

01), (1011), (1101), (10101), (101011), ( 
110 10 1) , •••! (2m&$t7F) [0 1] L i?tlill [0 1] 

L *7t(±l [01] L l (tztzL [xy] iliiIxy^l)IU^) (7)^ 

[0 0 5 5] 

m-ffim*V*--fr4 0 3li, ATMS (4 0 0) tflMJiifcf&^SIU 0 2*>f> 

g(U 0 4CMtS o ^ya-;M 0 5t±, 0 1 £^#J U A^Jlit 

4 0 1 fcitftMWSftfc&ttfc, fJx.lfHD 1 0 6 Kt&fft"*&o I*»ya 
-;V4 0 6ti, flOxJdTHD 1 0 6 £&&tHtt&JIM&Mffi4 0 7 £«^3L-C, 
tfjf^*4 0 8 &0dx.tfHD 1 0 6 M&iHrf tMWS*fi*-* 10 2, FD 
10 9, ^7h7-^I/Fl 14, "/'J 1 1 5 &^£iILT£b#£*L& 0 
[0 0 5 6] 

m 1 4 K^LfcwsKisitfR&si&ii 1 o onmmz&itzmmfmwmv 

^M&s EI 5 KTFLtzyu-?-^- b KVtno mx.it. C P U 1 0 3 (i, M5<0 

^S^fi 1 0 0 (i^<7)J:^ Kt&f£1-& 0 
[0 0 5 7] 
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y 7°S 5 0 0 : 

AtlZtifzXjjme (k If? hft) i -o, k- 1 2 i * e _i (e 

_ili0i/:iil) <7)£o^2mmmLX&< 0 AtjUx, N, e ii0Ux.(fHD 

1 o 6 iz^m^rtho 

[0 0 5 8] 

^T77°S50i : 

ATJfix, N^£>, f£ffitgtfcf£$ig|U 0 2 K£>£ LjSOfiiii^ I l_i I ( 

0 ±S i 2iL- 1 ) (D^tiJftiKML, x A l_i ^Mt:ftIL. mmtfmk 
Hf£$j£IU 0 4 (C^i-^, 0 

[0 0 5 9] 

*i!«ft»m{If&M 4 0 4cortS^(i, ntmkffiMZfem-fZtztbOF i () 
, F 2 0 , F 3 () , F 4 () O4o^ji«4 1 1-414 (^ft-T^O 
B£?!IOS$l±Q) tmMZtiX^&o 0 1 8 (i> 4 11-4 1 4 OgB^i&tcffi 

[0 0 6 0] 

£?\ ^f7/S 9 0 1 &C«fc 0, -ett-rtLOSE^iJII^tKiF i (0) = x, F 

2 (o) =1, f 3 (o) = x, f 4 (o) =xmmmtLxmm^fi, w& 

1 KotmrnztiZo 

[0 0 6 1 ] 

tof-^S 9 0 2 KJ: 0, Fj (i) =F 2 (i-1) *F 4 (i-1) 
(mod N) * J 1&W$tL4o l^iC^f 7^S 9 0 3 CJ:»)F2 (i) =Fj 
(i) *F 3 (i-1) (mod N) , A-?yfS 9 0 4 K<fc «9 F 3 ( i ) = 
F 2 (i)*F 3 (i-l) (mod N) , y^S 9 0 5i:j: DF4 (i 
) =Fi (i) *F 2 (i) (mod N) tffemZti, 7 7°S 9 0 6 C J: 
«ifcirt ? Q-l St-r-S^^d^Jc-t" &o -tlM^f77'S9 

0 i * 1 oiiin^-ttr, 7 7°s 902 tcn^o — Wci-&m&i±@rT 

[0 0 6 2] 
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[0 0 6 3] 

7-/S 5 0 2 : 

OfBcH lf_i I (0£ i SJF - 1) ^*ij-f& 0 I<7)t|f_iOt*7hg^ 
b_i tir&t, k = 2 i - 0, — , F- 1 b_i £&&«fc d ^53*#JLTJ3< 

o 

[0 0 6 4] 

7. t- v ~7° S 5 0 3 : 

£rttJfcB**frttfflU 0 7K, C:=x A f_0 (mod N) t*5< 0 
Hf_i (O^isSF-l) rfcK#tf>J: -9 $rjS#c*Q.g&fT 
for i = 1 to F - 1 

1) C:=C A 2 A b_i (mod N) 

2) if f i =# 0 then C:=C * x A f_i (mod 

N) 

[0 0 6 5] 

X -f y 1° S 5 0 4 I 

Xf 7 7°S 5 0 3 t1#f>tL/:ai*f c = x e (mod N) fc^fflHCtfttft* 

o 

[0 0 6 6] 

> M^m^2jt«^L^<h§ 1 [0 1] Lifclill [0 1] L ££fil [ 
01] Ll (tztzL [xy] i f± i El x yfc&Ojg Lrt: <><*>) <7>fi£££3#o#\ 

[0 0 6 7] 

f 1 0 , f 2 0 , f 3 0 , f 4 0 <^> 4 -D<Dmm$ f 1 ( 0 ) = 1 , f 
2 (0) =0, f 3 (0) = 1, f 4 (0) = 1 ztommt uf 1 ( i ) = f 

2 ( i - 1) + f 4 ( i - 1) , f 2 ( i ) = f l ( i) + f 3 ( i ~ 1) , f 

3 (i) =f 2 (i) + f 3 (i-1) , f 4 (i) = f 1 (i) + f 2 (i) 
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) - f 3 (1) - f 4 (1) - f 1 (2) -f 2 (2) -f 3 (2) - f 4 (2 
) — • -<DX i [z'fr no -0<h£, f i (i) =1 [01] [, f 2 (i) =1 0 
[00] i, f 3 ( i ) = 1 1 [01] i, f 4 ( i ) = 1 [01] i 1 t^n 
Mitttzho ^coi^tCLT, {I, 2, 3, 5, 8, 11, 13, 21, 32 
, 4 3, 5 3, 8 5, 1 2 8, 1 7 1, 2 1 3, 3 1 4, -| t^^MnmZffi- 
f$L-f&Z\ttfX£Z> 0 
[0 0 6 8] 

Ell 6£J:^EI1 7ti. MW=4 (o£ I 

(1), (11), (101), (1011), (1101)1 , e = 

1101101110001010001 (Dm^-<D^mM^mir 0 i-f^-fy 7° 

s 5 o i i«Lt, f^w^m 1 1 _ i ! o^*i^*uc*j--f x i _ i mm 

Ztiho H7i^T7 7°S 5 0 2 O^g^tftU e£f_0= (1101) , 
f_l (10 11), f_2= (1 1) ^^t^#JLTv^i^^^LTv^ 0 
HI8(iX-r -y -7°S 5 0 3 OJlIt^flL« L^ftfi^fl^ LTv^ 0 
[0 0 6 9] 

v Yn^<D (10) * (01) t (01) O2o(:^#jt^,i fc-Ctf-J**£ltUSt 
-f&- t-hmmx^&o 119li, HI 2<DmWm\ 3§ef<<D-7n-i^- h 

*m^x^ e = iiiiioiiioooiioiooiii Zfrrnvtzwetb 

Z> o 

[0 0 7 0] 

*%Wi±* (0Ox.tf** h n a*f>«j£3;H&v*-r 

[0 0 7 1 ] 
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#*&U f^yXf Atv>(igfon>kfa-^ (CPU^(iMPU) 

tifz~7°u y tz$t^x±m&mr^4 ^ ^td^ £ - ^ £ o t^m l 

[0 0 7 2] 

fSm^^rT^1-^7t*!)<7)3 > y h 7-? (LAN, 

[0 0 7 3] 

t-VX^, Tfcr-VX^ #flB£t7*>f**, CD-ROM. ^ff#&14 
[0 0 7 4] 

o 

[0 0 7 5] 
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[0 0 7 6] 
[0 0 7 7] 

#11. 

A*$^SE»e«rlWrfB«l»m» U_il Ov»f ^fc-StSJ:^:** 
off lf_i! (0^i^F-l) H^fiJi-^»^fiJ¥^i:> 

#*J£*i£&ffi lf_il (0£i£F-l) i:ov>t, ¥lWftJf 

&X<DmmM lf_il Cov^TIIrMtMfc ^ x e t Ltai^t^ 

[0 0 7 8] 

it 2. 

3o<Ol|x, efeitTN^^x e (mod N) ^Jf1"&^§ fulfils 

Lm<Dmm&& 1 1 _ 1 1 ( 0 ^ i ^ l - 1 ) ^^-r^^ii^^^t 
mtmm^mm^m'tmztix^zmmfim u_ii o**i***iK*frL 
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mmnmztifz&mx A u_ii ^^-r^^Htftt^mfg^^i:, 

<7>M lf_il (0£i£F-l) lC##J1-£5MM#l£fc, 
#tl$*L£&1I If_i| (0£i£F-l) Cot^t, *mrtt*^tL7tmfit 

x A u_if zm^xtm^c zm>k^.m-fz>m&<&m^&t, 
£x<Dmmm if_n ^^xmm^mmm^c £ X e ( m0 d n 

) tLX&ll-fZ&ti^&t 
[0 0 7 91 

mmm^mm^mz, mnm^c mmm-t lx f _o ^i^-r^ 

Mttt^mm lf_i| (l^i^F-l) O^ti-etUIo^ f_i£2it 
&^L££§:<0lf * hft^c : =c 2 ^HfrM^T v\ ^Cc ! = c * f 

[0 0 8 0] 

#14. 

[0 1] L (fcrtfL [xy] i ii i IUx y £l£ L£ & O) c7)^-e^^ C £: 

ztmt-rzmm. a tut 2 ^um^mm^mmmo 

[0 0 8 1 ] 

mm 5. 

mummmmim^m^m^tifzmm^mit. 2ii»\ (0) 

(11) ttzitl [0 1] L (fcrtft [x y] i ii i IUx y *m*) MLtzi> <D) 
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[0 0 8 2] 

(0 1) t (0 1) <7)2otc^*iJLr, |f_i| Ofi*l£it-f5^iJ^&T"&^ 

[0 0 8 3] 

#17. 

Mw^&tzm-tz - 1 ttmit-t&mm. i * tut 2 ^nm<Dmm^mmm 0 

[0 0 8 4] 

o 

[0 0 8 5] 

#19. 

la^Mw-i: zmwLt-t&mi 1 t^t± 2 nsa«o« initio 

[0 0 8 6] 

#110. 

^tWlfy ft^TOot, 1 [0 1] l [xy] [lixy^iHl 

•JiSLTt&tf)) 03&5ST*<&jK 11 [0 1] l^*"?***** ££til [0 

1 ] L 1 o^-c** ^ t iomt-tzmm. 1 * 2 tcfa«co«$RMa^«c 

[0 0 8 7] 
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Mi 1 . 

mttnt&zm$L-tz f i o , f 2 0 , f 3 0 . f 4 0 ©4ooh»«: 

f 1 ( 0 ) = 1 , f 2 ( 0 ) = 0 , f 3 ( 0 ) = 1 , f 4 ( 0 ) = 1 S-455«8flt 
£ Lt 

f 1 ( i ) = f 2 ( i - 1) + f 4 (i-D, f 2 ( i ) = f l ( i ) + f 

3 ( i - 1) , f 3 ( i) = f 2 ( i) + f 3 ( i - 1) , f 4 ( i) = f 1 ( 

i) + f 2 (i) £»fc^<MK»3*ftmir*fT$£i:t\ f 1 (i) =1 [ 

01] i , f 2 ( i ) = 1 0 [00] i , f 3 ( i) = 1 1 [01] i , f 4 ( 
i) =1 [01] i Uv^ff^m-t^Dfl^ML, 

x f 2 (i-1) t x f 4 ( i - 1 ) o«^C> x f 1 ( i ) x f 1 ( i ) 
^ x f 3 ( i - 1 ) coff ^ x f 2 (i) £^ x f 2 (i) fcx f3 (i-1) 
nmfrb x f 3 (i) ^ x f 1 (i) x f 2 (i) ayftfrt, x f 4 ( i ) £ 
tf"#U 

[0 0 8 8] 

#112. 

F i 0 , F 2 0 , F 3 () , F 4 () <7) 4 o<7)g£^ij 
Fi (0) =x, F 2 (0) =1, F 3 (0) =x, F 4 (0) = x &*0ftHI 

F i (i) =F 2 (i-1) * F 4 (i-1), F 2 (i) =F ! (i) * F 
3 (i-1), F 3 (i) =F 2 (i) *F 3 (i-1), F 4 (i) =F] ( 

i) *f 2 (D zmtz-rx 7 izi&%imztfM.L, 
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[0 0 8 9] 

mm. 1 3 . 

[0 0 9 0] 

mm 14. . 

2o<7)^xi3J:^e £ A;fr-f £ A#I*I <h , 

^ffiJtmt&W^^$^TV^Ll@O^M^ ll_it (OsSi^L-l 

\tiz*itzmwz*mzmffi%iw. u_ii ov^-rtL^^-^-r^ct^^^ 

Otffi |f_i| (OsSi^F-1) tC^flJ-r^^flJXfli:, 

55-#j$tL/i^ if_ii (o^i^F-i) \z^x, mmxnztitzwm. 

x A Il_ii £fflv>T, tfS^mt&^^^^tLTv^ft^^c fcil^H 
^TOiufE^g lf_il Cov^tllfMtMtc e i LttH^t^» 

[0 0 9 1] 

if is. 

3oc7)^ x> eiSi^NTi^xe (mod N) £ft}f1-&^ § H^fClf^ffi 

«^m^^^^^ttTv^L1@^^ffi|gm (0£i£L-l 
) WZtiftUZftL^ Ati^T^tfcx^ib x A ^^Hu^It#LT^ 

A^^ssi&e zmmmm$gm ii_n 
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u_ii (o^i^F-i) 
frmztitc&m if i i (o^i^F-i) tco^r. ^mfit*^n/jm^ 

&Xe>m%S&te lf_i! ^o^-CMfrmott^lS^c e (mod N 
[0 0 9 2] 

#m i e . 

2o<7)M8fcx£J:6> f e:^£>x e £itlf-r §fft^lt£ V \£^- 9 
ft«*t»»jW«JCtMftSnTV^L«0|5l?i*i» ll_if (O^i^L-1 

<omt lf_il (O^i^F-l) H^#Jf ^>^#JXfit. 

sHwsfifcsttt u_ii (o^i^F-i) cot^t, *«rtmc$n^»tt 
x A u_ii zm^x^ tfmm&mtimzimztix\<*&imftmc *m>km 

&X<Dmtmm If_i| tCov^-CjEffmoft^^c^xe^LTm^-r^ 

[0 0 9 3] 

17. 

3ooHx, eisit^N^ibx e ( m 0 d N) Zat^-? £f£if US: n 
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mmmmmm^m^tix^^Lm^immm. u_u (o^i^L-i 
) (DztimtzML, Auznf2&%Lxfrhx A u_ii zmmizfifMLxm 

^tl lf_il (0£i£F-l) U^iiJ^&MJIfl^ 
^fiJ^ttTtmiit lf_ii (0£i£F-l) Co^t, *f!uftit£;h^ikll 

x A u_ii ^fflv^r, tm&mm^wmznx^&t\nm%zc 

£X<Dw\tmm I f _i ! ^-ov^rMfff^imiS^c e (mod N 

* m -r h z. t £ #m t -r £ ?° n x 9 -a 0 

[0 0 9 4] 

&±mm LfzXo \z^mn k x tm* e £ 2 mifc^ l tr ? h yijw 

[0 0 9 5] 

* mm^m-m-r z>zt &x # & 0 

[mM<7>f«&t^] 

[HI] 
[IH2] 

^*^JT^)^)B inary Metho d TO*B!a[&^1"0T*&o 
[H3] 

^fiiQu aternary Metho d-e<b&L3£^1~[ll"C£>£o 
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[05] 

[0 6] 

[0 7] 
Id 8] 
[19] 
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» 3 <o$km<?>m& r & »t *&afc^«o ^ * mi- m -e* & 0 
[mi 2] 

m-tmxfr&o 
im 1 3] 

b_ i ^^^.^a^MlSr^i-^n-^-^- h-C** G 
[014] 

[0 15] 

[0 16] 

m5<7>nm<v fm k & »t * 00s * ^-r 0 -c & * « 

[0 17] 
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(x) 2 =x 2 
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0 


( x 3)2 =x 6 
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Fi(i)=F2(i-l) * F4(i-l)(mod N) 
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